Parallel multisplitting two-stage iterative methods with general weighting matrices for non-symmetric positive definite systems
نویسندگان
چکیده
منابع مشابه
Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems
In this paper we present three modified parallel multisplitting iterative methods for solving non-Hermitian positive definite systems Ax = b . The first is a direct generalization of the standard parallel multisplitting iterative method for solving this class of systems. The other two are the iterative methods obtained by optimizing the weighting matrices based on the sparsity of the coefficien...
متن کاملConvergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices
Non-stationary multisplitting algorithms for the solution of linear systems are studied. Convergence of these algorithms is analyzed when the coefficient matrix of the linear system is hermitian positive definite. Asynchronous versions of these algorithms are considered and their convergence investigated.
متن کاملNon-stationary Parallel Multisplitting Two-Stage Iterative Methods with Self-AdaptiveWeighting Schemes
In this paper, we study the non-stationary parallel multisplitting two-stage iterative methods with selfadaptive weighting matrices for solving a linear system whose coefficient matrix is symmetric positive definite. Two choices of Self-adaptive weighting matrices are given, especially, the nonnegativity is eliminated. Moreover, we prove the convergence of the non-stationary parallel multisplit...
متن کاملConvergence of Two-Stage Iterative Methods for Hermitian Positive Definite Matrices
Two-stage iterative methods for the solution of linear systems are studied. Convergence of both stationary and nonstationary cases is analyzed when the coefficient matrix is Hermitian positive definite. Keywords—Linear systems, Hermitian matrices, Positive definite matrices, Iterative methods, Nonstationary methods, Two-stage methods.
متن کاملDDtBe for Band Symmetric Positive Definite Matrices
We present a new parallel factorization for band symmetric positive definite (s.p.d) matrices and show some of its applications. Let A be a band s.p.d matrix of order n and half bandwidth m. We show how to factor A as A =DDt Be using approximately 4nm2 jp parallel operations where p =21: is the number of processors. Having this factorization, we improve the time to solve Ax = b by a factor of m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2013
ISSN: 0893-9659
DOI: 10.1016/j.aml.2013.05.018